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TITLE OF THE INVENTION 

IMAGE PROCESSING METHOD 

FIELD OF THE INVENTION 

This invention relates to an image processing 
technique for realizing a high-quality image at high 
speed. 

BACKGROUND OF THE INVENTION 


In a case where a multivalued image is output as 
by a color ink- jet printer using inks of the four 

15 colors cyan (C), magenta (M) , yellow (Y) and black (K), 
pseudo-halftone processing is executed using a method 
such as the error-diffusion method independently for 
each color. As a consequence, even though the visual 
characteristics are excellent when viewed for a single 

20 color, excellent visual characteristics are not 
necessarily obtained when two or more colors are 
superimposed . 

For example , assume that an image is formed 
exclusively of dots based upon the C component and 

25 dots based upon the M component* If the original 

image is composed of 50% of the C component and 50% of 
the M component, then, ideally, all pixels will be 


- 1 - 


CFM03420/P203-0564 


filled with dots based upon C ink or dots based upon M 
ink, as shown for example in Fig. 17A. If, with the 
dots formed in this manner, the dot positions of the C 
ink and the dot positions of the M ink shift relative 
5 to each other for some reason, as shown in Fig. 17B, 
then the major part of the image will be dominated by 
pixels in which overlap occurs between the dots of the 
C ink and the dots of the M ink, i.e., pixels having a 
bluish appearance, and white pixels in which no dots 

10 are formed. 

Accordingly, in a case where printing is 
performed using a printhead having a structure in 
which nozzles that eject C ink and nozzles that eject 
M ink are juxtaposed along the scanning direction of a 

15 carriage, as in ink- jet printers, the formed image 

will fluctuate periodically as in Fig. 17A or Fig. 17B, 
owing to a fluctuation in the scanning speed of the 
carriage, in accordance with position along the 
scanning direction, and the probability that white 

20 pixels will be present also will fluctuate. To the 
human eye, therefore, it appears that the density of 
the applicable area varies periodically. In other 
words , to the human eye , the image appears to be of 
poor quality. 

25 By contrast, if an image is formed by laying out 

dots of the C ink and dots of the M ink entirely 
independently, then, in the case of an original image 
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having a C component of 50% and an M component of 50%, 
as in the case mentioned above, ideally pixels that 
are not printed at all, pixels printed only by C ink, 
pixels printed only by M ink and pixels printed by a 
5 combination of both the C and M inks will be formed 
evenly at a probability of approximately 25% each, as 
illustrated for example in Fig. 18A. 

Further, in the case where an image is formed by 
laying out dots of the C ink and dots of the M ink 

10 independently, there are also instances where a 

shifting of positions at which the dots are formed 
causes pixels that are supposed to be printed solely 
by C ink to be overlapped by neighboring pixels 
printed in M ink, as depicted for example in Fig. 18B. 

15 Conversely, however, there is also a possibility that 
pixels that are supposed to be printed by both the C 
and M inks will no longer be printed solely by the C 
ink or M ink, and hence the overall change in density 
is small in comparison with the case where dots of the 

20 C ink and dots of the M ink are laid out entirely 
exclusively. 

Thus, though it can be said that laying out the 
dots of the C ink and dots of the M ink in exclusive 
fashion has the effect of reducing the graininess of 
25 the high-light portions of an image, a problem which 
arises is that in some cases the uniformity of the 
image tends to be lost in areas of intermediate to 
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high density in a tradeoff with the precision of image 
formation. In regard to the high- light portions, 
however, the dots are already spaced apart from one 
another sufficiently and therefore a decline in image 
5 quality ascribable to shifting of dot positions is 
very small. This means that the effects of the 
exclusive-dot arrangement are more significant. 

In order to deal with this problem, there has 
been proposed a method (see for example the 

10 specification of Japanese Patent Application Laid-Open 
No. 2002-171420) of correcting output values based 
upon input values and the total of the input values 
after two or more colors are subjected to pseudo- 
halftone processing independently, thereby applying a 

15 s imi lar improvement . 

With this prior- art method, however, the 
processing load is heavy because conditional branching 
is necessary at the time of binarization while pseudo- 
halftone processing is performed independently for 

20 each color. Further, as shown in Fig. 21, even in a 
case where an area to be controlled exclusively is 
partitioned using the value of each component, the 
difference between components and the sum of 
components, there is a possibility that the area will 

25 be partitioned linearly and that the separation 

obtained may not be suitable for each color component. 
Further, if the color space is split up too finely. 
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conditional branching also becomes more complex and 
the processing load becomes increasingly heavy. 

SUMMARY OF THE INVENTION 

5 

Accordingly, an object of the present invention 
is to process a high-quality image at high speed with 
an optimum dot configuration in accordance with 
multiple items of color- component data representing 

10 the input image. 

According to the present invention, the foregoing 
object is attained by providing an image processing 
method comprising the steps of : inputting a plurality 
of items of color- component data representing an 

15 image; deciding a plurality of items of output color- 
component data, which represent an image reproduced by 
an output device, based upon the plurality of items of 
color -component data; and output ting the plurality of 
items of output color- component data decided at the 

20 deciding step; wherein in case of an image in a 

specific area in which an entered image is represented 
by at least two items of color- component data, any one 
item of color-component data is decided as output 
color- component data at the deciding step. 

25 Further according to the present invention, the 

foregoing object is attained by providing an image 
processing apparatus comprising: input means for 
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inputting a plurality of items of color-component data 
representing an image; deciding means for deciding a 
plurality of items of output color-component data, 
which represent an image reproduced by an output 
5 device, based upon the plurality of items of color- 
component data; and means for output ting the plurality 
of items of output color-component data decided by the 
deciding means ; wherein in case of an image in a 
specific area in which an entered image is represented 

10 by at least two items of color-component data, the 

deciding means decides any one item of color- component 
data as output color-component data* 

Other features and advantages of the present 
invention will be apparent from the following 

15 description taken in conjunction with the accompanying 
drawings, in which like reference characters designate 
the same or similar parts throughout the figures 
thereof . 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating an example 
of the structure of an image processing apparatus 
according to an embodiment of the present invention; 
25 Fig. 2 is a block diagram illustrating a specific 

example of the structure of the image processing 
apparatus shown in Fig. 1; 
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Fig. 3 Is a block dlagreun illustrating a detailed 
example of the structure of a color transformation 
unit shown in Fig. 1; 

Fig. 4 is a block diagram illustrating an example 
5 of a three-dimensional look-up table shown in Fig. 3; 

Fig. 5 is a diagram useful in describing the 
concept of an interpolator shown in Fig. 3; 

Fig. 6 is a block diagram illustrating the 
details of the structure of a quantization processing 
10 unit shown in Fig. 1; 

Fig. 7 is a flowchart illustrating an example of 
processing executed by the quantization processing 
unit; 

Fig. 8 is a diagram illustrating an example of 
15 color-difference diffusion coefficients; 

Fig. 9 is a diagram illustrating an example of an 
output color table; 

Fig. 10 is a flowchart illustrating an example of 
processing for diffusing a color difference produced 
20 when quantization processing is executed; 

Fig. 11 is a diagram illustrating an example of 
an output density table; 

Fig. 12 is a diagram illustrating an example of 
color-difference diffusion coefficients; 
25 Fig. 13 is a diagram useful in describing 

deciding of the output color table; 
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Fig. 14 is a diagram useful in describing 
deciding of the output color table; 

Fig. 15 is a diagram illustrating an example of a 
table; 

5 Fig. 16 is a diagrcun illustrating an example of a 

table; 

Figs. 17A and 17B are diagrams illustrating the 
manner in which image formation is carried out upon 
laying out C and M components exclusively; 
10 Figs. 18A and 18B are diagrams illustrating the 

manner in which image formation is carried out upon 
laying out C and M components exclusively; 

Fig. 19 is a diagram illustrating an example of 
an output color table; 
15 Fig. 20 is a diagram illustrating an example of 

an output color table in which "c+m" has been excluded 
in a specific area; and 

Fig. 21 is a diagram illustrating an example of 
the prior art. 

20 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention 
will now be described in detail with reference to the 
25 drawings. 

[Structure] 

Fig. 1 is a block diagram illustrating an example 
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of the structure of an image processing apparatus 
according to this embodiment . 

As shown in Fig. 1, the apparatus includes an 
input unit 1 for inputting multivalued luminance color 
5 data. The input unit 1 may having an internal circuit 
for correcting color and tone characteristics 
dependent upon the input system. Further, the input 
unit 1 is not limited to an image reader such as a 
scanner. The input unit 1 may also be an input unit 

10 that inputs RGB data obtained by conversion of a color 
image received by well-known facsimile communication 
in a facsimile machine having an interface, which is 
for interfacing a medium (a memory card or the like) 
storing an image, and a communication unit or modem. 

15 The apparatus further includes a color 

transformation unit 2, which comprises a table memory 
and interpolation processing circuit, represented by 
the technique disclosed in, e.g., the specification of 
Japanese Patent Application Laid-Open No. 8-237497, 

20 though the details of structure will be described 
later. 

The apparatus further includes a quantization 
processing unit 3 comprising circuits for executing 
various image processing such as scaling, gamma 
25 correction, noise filtering and edge emphasis, and a 
quantizing circuit. Though an example of the 
structure of the quantizing circuit will be described 
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later, in this embodiment use is made of CD (Color 
Difference Diffusion) disclosed in, e.g., the 
specification of Japanese Patent Application Laid-Open 
No. 11-55535. 

5 CD is a technique for calculating, for every 

combination of colors among combinations of colors 
capable of being reproduced by an output device, a 
distance in color space in such a manner that a color 
closest to the color of the input image data will be 

10 correlated with this color, and selecting the 

combination of colors that minimizes this distance. 
The technique is such that the structure for diffusing 
the difference between correlated colors to other 
pixels is implemented by circuitry of small scale to 

15 facilitate high-speed processing and improve color 
reproducibility . 

The apparatus further includes a printing unit 4 
serving as an output unit typified by an ink- jet 
printer or laser printer. The printing unit 4 prints 

20 dot patterns, which are output from a memory, in CMYK 
or four colors with the addition of small dots, six 
colors with the addition of light cyan ink and light 
magenta ink, and multicolor inks with the further 
addition of orange and green. Small dots will be 

25 expressed by c, m below, and light dots will be 

expressed by LC and LM (which denote light cyan and 
light magenta, respectively) . 
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Fig. 2 Is a block diagram Illustrating a specific 
example of the structure of the image processing 
apparatus shown in Fig. 1. 

A CPU 11 in Fig. 2 controls various functions 
5 possessed by the image processing apparatus and 

executes an image processing program, which has been 
stored in a ROM 16, in accordance with a prescribed 
operation performed at a control panel 15. 

A reader 14 having a CCD, which corresponds to 

10 the input unit 1 of Fig. 1, reads a document image 
optically, converts the image to digital luminance 
data of the colors red (R), green (G) and blue (B) and 
outputs the digital signal. It should be noted that 
the reader 14 may have a contact -type image sensor 

15 (CS) instead of a CCD. 

A card interface 22, which also corresponds to 
the input unit 1 of Fig. 1, responds to a prescribed 
operation performed at the control panel 15 to read in 
image data that has been captured by, e.g., a digital 

20 still camera, and then stored on a memory card. It 
should be noted that if necessary the color space of 
the image data read in via the card interface 22 is 
converted from the color space of the digital still 
camera (e.g., YCbCr) to a standard RGB color space 

25 (e.g., NTSC-RGB or sRGB) by an image processor 12. 

Further, if required, image data that has been read in 
based upon header information is subjected to various 
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processing necessary for an application. An example 
of such processing is a resolution conversion to an 
effective number of pixels. 

The image processor 12 corresponds to the color 
5 transformation unit 2 and quantization processing unit 
3 shown in Fig. 1. The image processor 12 executes 
image processing, which is described later, and stores 
quantized color data obtained by such processing in a 
RAM 17. When quantized image data that has been 

10 stored in the RAM 17 reaches a predetermined amount 
needed to perform printing by a printing unit 13 
corresponding to the printing unit 4 of Fig. 1, the 
printing unit 13 performs a printing operation. 

Further, a non-volatile memory RAM 18, which is 

15 an SRAM backed up by a battery, stores data specific 
to the image processing apparatus. The control panel 
15 has a font direct-print start key for selecting 
image data stored on a storage medium and for starting 
printing, a copy start key used when performing 

20 monochrome copying or color copying, a mode key for 
specifying a mode such as copy resolution or image 
quality, a stop key for stopping a copying operation, 
etc., numeric keys for entering number of copies, and 
registration key, etc. The CPU 11 detects whether 

25 these keys have been pressed or not and controls each 
component of the apparatus in accordance with the 
state of each key. 
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A display unit 19, which has a dot -matrix- type 
liquid crystal display (LCD) and an LCD driver, 
presents various displays based upon control exercised 
by the CPU 11. Further, the display unit 19 displays 
5 thumbnails of image data that have been stored on the 
storage medium. The printing unit 13, which comprises 
an ink- jet head and a general-purpose IC, is under the 
control of the CPU 11 to read out print data stored in 
the RAM 17 and print out the data as a hard copy. 
10 A driving unit 21 comprises a stepping motor for 

driving paper feed and discharge rollers, gears for 
transmitting the driving force of the stepping motor, 
and a driver circuit for controlling the stepping 
motor. These components are used in operations 
15 performed by the reader 14 and printing unit 13. 

A sensor unit 20 comprises a printing-paper width 
sensor, a sensor for sensing whether printing paper is 
present, a document -width sensor, a sensor for sensing 
whether a docximent is present, and a printing-medium 
20 sensor. The CPU 11 senses the status of documents and 
printing paper based upon information obtained from 
these sensors. 

[Color transformation unit] 

Fig. 3 is a block diagram illustrating a detailed 
25 example of the structure of the color transformation 
unit 2 . 

As shown in Fig . 3 , a three-dimensional look-up 
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table (3D-LUT) 31 outputs table data corresponding to 
the four higher order bits (for a total of 12 bits) of 
each of items of input luminance data Rin, Gin, Bin 
(eight bits each). Data Rq, Go, Bq output from the 3D- 
5 LUT 31, and four lower order bits (for a total of 12 
bits) of the input luminance data Rin, Gin, Bin, enter 
an interpolator 32 that proceeds to execute an 
interpolation operation and produce output luminance 
data Rout, Gout, Bout (eight bits each). The table 

10 capacity of the 3D-LUT 31 can be reduced by virtue of 
such interpolation. It should be noted that the 
number of lattice points of the 3D-LUT 31 is decided 
by the quality of the image handled and balance 
between the characteristics on the output side and the 

15 capacity of the table. 

Fig. 4 is a diagram showing an example of the 3D- 
LUT 31. Here an example in which the number of 
lattice points is 17 and the spacing of the lattice 
points is 16 will be described. 

20 The table of Fig. 4, which represents the 

corresponding relationship between the input luminance 
data Rin, Gin, Bin and the data Rq, Go, Bo, is created 
by extracting the four higher order bits of each of 
Rin, Gin, Bin and adopting the concatenation of these 

25 bits (a total of 12 bits) as the input address. In 
this case, the table obtained will store 4095 (2^^-l) 
corresponding relationships. 
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In a case where the input luminance data Rin, Gin, 
Bin corresponds to the lattice points, the output data 
Ro/ Go, Bo can be obtained directly from the table. 
However, it is impractical to prepare a table having 
5 input/output relationships for 256^ = 16,770,000 colors 
for all inputs of eight bits for each of the colors R, 
G, B. Accordingly, output data other than that at the 
table lattice points (representative points) shall be 
calculated by the interpolation processing, described 

10 below, executed by the interpolator 32. 

When the input luminance data is applied to space 
(a hexahedron) delimited byal7xl7xl7 lattice, the 
relationships among the surrounding eight lattice 
points are decided as points included in the 

15 hexahedron. Output luminance data Rout, Gout, Bout 

can be calculated from the output data Rqi, Gqi, Boi (i 
= 1 to 7) corresponding to these eight lattice points. 
However, if points (input luminance data) included in 
the hexahedron are defined as eight lattice points, 

20 calculation will be too complicated. Accordingly, 
space (the hexahedron) is further subdivided by 
tetrahedrons connecting four lattice points . 

The method of subdivision is performed as 
described below following calculation of a difference 

25 relative to a reference point. For the sake of 

simplification, the description will be rendered in 
two dimensions using Fig. 5. Let the reference point 


- 15 - 


CFM03420/P203-0564 


of the lattice be represented by (x,y) = (16,16), and 
assume that input {xin,yin) = (28,20) holds, as shown 
in Fig. 5. 

First, differences Ax = xin - x. Ay = yin - y 
5 between the input and the reference point are compared, 
and it is decided that the input belongs to an area A 
shown in Fig. 5 if Ax>Ay holds. Similarly, in three 
dimensions, the difference between the input and the 
reference point can be calculated and it can be 
10 determined in which of six tetrahedrons the input 

resides. If a tetrahedron to which an input belongs 
is decided, the output data Rq, Go, Bq corresponding to 
this input can be calculated by interpolation from the 
output data Rq, Go, Bq of the four lattice points 
15 corresponding to this tetrahedron. 

It should be noted that a transformation from one 
luminance space to another luminance space has been 
described. However, if it is necessary to input 
density data (or data of another color space) to the 
20 quantization processing unit 3, a transformation from 
Iximinance to density or a transformation to another 
color space can be combined with the above -described 
transformation. If the number of lattice points is 
enlarged at this time, error ascribable to a non- 
25 linear transformation can be reduced and the precision 
of the transformation can be improved. Further, 
though the lattice spacing may be fixed, a non-uniform 
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lattice spacing may be adopted in order to reduce the 
lattice spacing of an area requiring a highly precise 
transformation . 

[Quantization processing unit] 
5 Fig. 6 is a block diagram illustrating the 

details of the structure of the quantization 
processing unit 3. Quantization in which three values 
are adopted for color- component data will be .described 
below. However, operation is not limited to 

10 conversion to two values and operation is similar also 
when conversion is made to two values (binarization) 
or to four values. 

The quantization processing unit 3 es^ecutes 
processing for correlating input luminance data RGB of 

15 eight bits per color with quantized data YMCK, YMCKcm, 
YMCKLCLM used by the printing unit 4. 

The quantization processing unit 3 shown in Fig. 
6 basically comprises a section for performing pre- 
processing, a CD-method block for performing color 

20 difference diffusion of an output pattern, various 
memories and interface blocks. 

Luminance data of eight bits per R, G, B that has 
undergone a color transformation in the color 
transformation unit 2 is subjected to various 

25 processing such as edge emphasis, noise removal and 
resolution conversion, etc. , by a pre-processor 201 
when necessary, and the processed data is input to a 
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color space transformation circuit 202. 

The color space transformation circuit 202 
transforms RGB luminance data from RGB color space to 
CMY color space, and a correction circuit 203 applies 
5 a gamma conversion to convert the data to an image 

that reflects the characteristics of the printing unit 
4. Though a conversion table generally is utilized 
for this color space transformation and gamma 
conversion, consolidating these tables into a single 

10 table is advantageous in terms of packaging. 

The CMY data that is output from the correction 
circuit 203 is applied to a color difference adding 
circuit 204, which adds color difference data of the 
preceding line and color difference data of the 

15 preceding pixel to the CMY data. Next, an ink 

combination pattern (output pattern) that reproduces a 
color nearest, in color space, to the CMY data to 
which the color difference data has been added is 
selected. This selection is made based upon the CD 

20 method. Further, if the difference between the CMY 
data and the output pattern is calculated in advance 
and stored in a table (a color-output table), this is 
desirable because the processing load can be 
alleviated. It should be noted that the calculation 

25 of distance may be performed in another color space, 
i.e., L*a*b* color space or YCbCr color space. 

Furthermore, according to this embodiment, with a 
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view to reducing the processing load, a high- order bit 
extraction circuit 205 extracts three higher order 
bits each (for a total of nine bits) from the CMY data 
(a total of 24 bits) to which the color difference 
5 data has been added and inputs these bits to the 
output-color table • 

More specifically, the data of the total of nine 
bits output from the high-order bit extraction 
circuit 205 is input to a table memory 210, in which 

10 the output -color table has been stored, via a RAM 

interface 209. Data (an output pattern) of one bit 
for each of the colors C, M, Y, K, which data is print 
data corresponding to the data of the total of nine 
bits, is output to a buffer circuit 211 via the RAM 

15 interface 209. 

Further, if the input data is converted to a 
small number of bits, naturally an error (color 
difference) will occur and color reproducibility will 
decline owing to such error. Accordingly, the color 

20 difference is diffused to neighboring pixels by using 
the CD method, thereby avoiding any deterioration in 
color reproducibility. 

•Diffusion of color difference. 
. A subtracting circuit 206 shown in Fig. 6 

25 calculates the color difference between the luminance 
information of the input data and the density 
information of the selected output pattern. The 
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density information of the output pattern used here is 
that obtained by predicting density in a case where 
the output pattern is printed under prescribed 
conditions, or that found experimentally by 
5 measurement. The density information obtained by 
prediction or measurement is stored in the table 
memory 210 as an output-density table that corresponds 
to the output -color table, and the density information 
corresponding to the selected output pattern is 

10 applied to the subtracting circuit 206 via the RAM 
interface 209. 

A color difference distributing circuit 207 
distributes the calculated color difference to each of 
the pixels. That is, color difference, after being 

15 weighted, is applied to the color difference adding 

circuit 204 in order to be added to the next pixel and 
is also sent to a color difference integrating circuit 
208 in order to be distributed to the next line of 
pixels. The color difference integrating circuit 208 

20 calculates the sum of the color differences for every 
pixel that corresponds to each pixel of the next line 
and stores the sum in a preceding-line color 
difference memory 213 via a RAM interface 212. 

Fig. 7 is a flowchart illustrating an example of 

25 processing executed by the quantization processing 
unit 3. If color copying or color printing is 
executed, buffers within the preceding- line color 
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difference memory 213 and color transformation unit 2 
are cleared (SlOl), a counter PIX indicating a pixel 
to undergo processing is initialized to zero (S102) 
and, after a document image is read (or after image 
5 data is input), image data that has undergone various 
pre-processing is written to registers assigned to 
respective ones of the colors R, G, B in the 
quantization processing unit 3 (8103). 

It should be noted that in the case of this 

10 embodiment, where resolution is converted from 300 dpi 
to 600 dpi, accessing and conversion of resolution can 
be performed more efficiently if data is input two 
pixels at a time in the manner RO, Rl, GO, Gl, BO, Bl. 
A method of counting clock pulses can be utilized 

15 as a method of managing processing executed by the 

quantization processing unit 3. By using writing of 
data from the CPU 11 as a trigger, a system counter 
starts counting clock pulses and the timing of 
processing is controlled based upon the value of the 

20 count. This makes it possible to design an optimum 
processing circuit. Further, since processing 
(circuitry) synchronized to the clock is realized, 
timing verification is simplified. 

By way of example, when data is written in the 

25 order of addresses R, G, B at the processing of step 
S103, the system counter starts counting clock pulses 
using the writing of data to address B as a trigger. 
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The system counter is cleared by software or by next 
writing of data to address R. 

Next, resolution is converted (S104). More 
specifically, interpolated pixels RcO, Rcl are 
5 generated from pixels RO and Rl. In a case where 

resolution is converted from 300 dpi to 600 dpi, RcO 
is generated by bit -shifting the preceding pixel and 
RO and finding the sum* Interpolation is performed 
similarly with regard to the pixels of G and B. 

10 Next, the RGB data that has undergone the 

resolution conversion is converted to CMY data by the 
color space transformation circuit 202 (S105). It 
should be that the RGB-to-CMY conversion can be 
performed independently for each color. If there is 

15 some extra processing capability with regard to 

processing load, transformation to another color space 
is permissible. 

Next, in order to effect a conversion to an image 
that reflects the characteristics of the printing unit 

20 4, the correction circuit 203 applies a gamma 
conversion or the like to the CMY data (S106). 

Let the data generated by the above processing be 
represented by Ci, Mi and Yi. 

Next, color difference data CL of the preceding 

25 line to be diffused to a pixel to be processed is read 
out of the preceding- line color difference memory 213 
(S107). The color difference data CL will be 


- 22 - 


CFM03420/P203-0564 


described later in greater detail. Next, as shown in 
Fig. 8, the color difference data CL of the preceding 
line and color difference data CP of the preceding 
pixel (the pixel processed immediately previously) are 
5 added by the color difference adding circuit 204 to 

data Ci of the pixel undergoing processing {S108), and 
the sum Ci + CL + CP is stored in the buffer of the 
color difference adding circuit 204 as data ILPC. 
This buffer is capable of storing data of a signed 11- 

10 bit width (-512 to +512). In order to arrange it so 
that the buffer will not overflow, the data ILPC is 
rounded off to 512 if it exceeds 512, thereby making 
it possible to reduce the scale of the color 
difference adding circuit 204 to a degree that will 

15 not affect the image. 

Similar processing is executed in parallel with 
regard to data Mi and Yi, and data ILPM and ILPY is 
stored in the buffer. Thus, it is possible to obtain 
data that is the result of adding each color 

20 difference of a prescribed pixel on the preceding line 
and each color difference of a pixel processed 
immediately previously to data of the pixel undergoing 
processing. 

Next, the three higher order bits of each of the 
25 calculated items of data ILPC, ILPM and ILPY are 
extracted to thereby generate address data ILPC, 
ILPM' and ILPY' (S109), each item of address data is 
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input to the output-color table shown in Fig. 9, the 
output pattern (Co, Mo, Y© and Kq) nearest to the color 
of the input data in color space is acquired and the 
pattern is stored in a register. The output -color 
5 table is constructed as follows: 

The distance L in color space between a color 
indicated by the data ILPC, ILPM, ILPY and a color Cp, 
Mp , Yp . indicated by measurement data acquired by 
measuring a color actually obtained by the printing 

10 unit 4 is calculated according to the equation shown 
below, the values of Yp, Mp and Cp are changed within 
limits of the kind indicated in the output -color table 
of Fig. 9, and the combination of Cp, Mp and Yp for 
which the value of is smallest is found. An output - 

15 color table in which ternary values Kq, Co, Mq and Yq 

corresponding to this combination of Cp, Mp and Yp are 
made to correspond to ILPC, ILPM and ILPY of the input 
data is created. 

L^ = (ILPC - Cp)^ + (ILPM - Mp)^ +{ILPY - Yp)^ ... 

20 (1) 

In order to obtain the output color data of each 
pixel, the load on software and hardware becomes 
extremely heavy and a long period of time is needed 
for processing when the above-described calculation is 
25 performed. Accordingly, in this embodiment, the 

result of the above calculation is stored in a table 
beforehand and the output pattern (Kq, Co, Mo and Yq) 
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nearest to the color of the input data in color space 
is found at high speed based upon the input data ILPC, 
ILPM, ILPY that takes color difference into account. 
Furthermore, the optimum output pattern (Kq, Co, 
5 Mo and Yo) can be obtained at high speed by preparing, 
in the table memory 210, a plurality of output-color 
tables made to correspond to the characteristics of 
the printing unit, the printing method thereof, the 
characteristics of the printing agent, such as ink or 

10 toner, and the characteristics of the printing medium. 
In addition, it is possible to change the output-color 
table using the control panel 15 or an external 
personal computer, thereby making it possible to 
express an image by utilizing a plurality of dots and 

15 dots of different sizes. 

Further, the input data ILPC, ILPM and ILPY is 
signed 11— bit data, as mentioned above, but Kq, Co, Mq 
and Yo of the output pattern are each composed of 
several bits (two bits in the above example). In this 

20 embodiment, the output-color data is obtained by 

several higher order bits of the input data, thereby 
reducing the size of the output -color table. More 
specifically, the output-color table can be 
constructed from 512 sets of table data by adopting 

25 the address data ILPC, ILPM' and ILPY' of the three 
higher order bits of each of the items of input data 
ILPC, ILPM and ILPY whose sign has been taken. 
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Next, the output pattern (Kq, Co, Mq and Yq) is 
stored in the buffer circuit 211, This pattern 
indicates a combination of output dots. Registers are 
assigned to each of C, M, Y, K and the processing of 
5 steps S103 to SllO is repeated until eight pixels of 
data corresponding to the size of the data bus have 
been stored (Sill). When eight pixels of data that 
are the result of replacement are stored in the buffer 
circuit 211, these items of data are read out (S112). 

10 By reading the data that is the result of 

replacement out of the buffer every eight pixels, the 
number of times the CPU 11 acquires access is reduced. 
Further, if the data processing method of the printing 
unit 4 is performed line by line, the load involved in 

15 rearranging the data by the software can be alleviated. 
Further, if the output data in the sub- scan direction 
is two pixel's worth, the outputs bits can be isolated 
and written to another register, whereby they can be 
output to the printing unit 4 as data of another line. 

20 It should be noted that if the CPU 11 has a transfer 

mode in which transfer is performed on a per-word (16- 
bit) basis, two registers each may be assigned to each 
of C, M, Y and K and it may be so arranged that data 
is read out at the moment 16 pixels of data have been 

25 stored. 

When quantization of one line of data ends (S113), 
the line undergoing processing is incremented and 
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control returns to step S102. If one page of 
quantization is finished (S114) and there is a next 
page, control returns to step SlOl (S115). If one 
page of quantization is finished and there is no next 
5 page, then quantization processing ends. 
•Color difference diffusion 

Fig. 10 is a flowchart illustrating an example of 
processing for diffusing a color difference produced 
when quantization processing is executed. 

10 A counter y indicating the vertical position of 

the pixel to be processed is initialized to zero 
(S201) and so is a counter x indicating the horizontal 
position of the pixel to be processed {S202). 

Output density data Cp, Mp and Yp is obtained by 

15 referring to the output-density table of Fig. 11 based 
upon the output pattern (Co, Mo, Yq and Kq) obtained 
from the output-color table (S203). The data Cp, Mp 
and Yp is data indicating the density of a printed 
color based upon Co, Mq, Yq and Ko, as described above. 

20 The color differences Ce, Me and Ye between the 

input data Ci, Mi and Yi and the output density data 
Cp, Mp and Yp are found by the subtracting circuit 206 
as follows (S204): 
Ce = Cp - Ci 

25 Me = Mp - Mi . (2) 

Ye = Yp - Yi 
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The color differences Ce, Me and Ye are diffused 
to neighboring pixels by the color difference 
distributing circuit 207. More specifically, as 
indicated by an exeunple shown in Fig. 12, the color 
differences are diffused to the pixel to the right of 
the pixel of interest and to the pixel at the lower 
left, the pixel below and the pixel at the lower right 
on the next line. The diffusion to the pixel to the 
right is achieved by sending diffusion data to the 
color difference adding circuit 204 {S205), and the 
diffusion to the three pixels on the next line is 
achieved by sending diffusion data to the preceding- 
line color difference memory 213 (8206). The 
diffusion ratios are as follows: 

Letting E represent the color difference of the 
pixel (x,y) of interest, we have the following: 

2/16-E to the pixel (x-l,y+l) at the lower left; 

5/16 to the underlying pixel (x,y+l); 

1/16 •£ to the pixel (x+l,y+l) at the lower right; 

and 

8/16 -E to the pixel (x+l,y) at the right. 

Furthermore, by diffusing the remainder of 
division by 16 to the right-hand pixel (x+l,y), this 
can be reflected and no color information is lost. 

Accordingly, addition (S204) by the color 
difference adding circuit 204 is carried out as 
follows : 
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Yi{x+l,y) = Yi(x+l,y) + Ye/2 

Mi(x+l,y) = Mi(x+l,y) + Me/2 ... (3) 

Ci(x+l,y) = Ci{x+l,y) + Ce/2 

Thus, a color difference E(x,y) diffused to a 
pixel {x,y) to be processed Is represented by the 
following equation : 

E(x,y) = 1/16 • E(x-l,y-l) + 5/16 • E(x,y-1) 
+ 2/16 • E(x+l,y-l) + 8/16 • E(x-l,y) ... (4) 
The diffused data of the preceding line (y-1) 
from the above equation has been stored in the 
preceding- line color difference memory 213. In other 
words, the color difference integrating circuit 208 
stores the sum of the color differences of the 
following equation with regard to each set of pixels 
of the preceding line so that the memory can be 
exploited effectively: 

CL = 1/16 • E(x-l,y-l) + 5/16 • E(x,y-1) 

+ 2/16 • E(x+l,y-l) ... (5) 

Further, in order to exploit the memory chip and 
reduce the number of times access is performed, it 
will suffice to decide diffusion coefficients shown in 
Fig. 12 in such manner that the color difference 
stored will fit into eight bits (-128 to +128). If 
the area that diffuses the color difference is 
enlarged, more faithful color reproduction will be 
obtained. 
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Furthermore, the color difference is diffused to 
unprocessed pixels. If the direction of processing is 
alternated between leftward and rightward directions, 
therefore, the color difference will no longer be 
5 diffused only in a specific direction. This is 
effective in suppressing the occurrence of image- 
quality deterioration such as moir6. 

Next, the counter x is incremented (8207) and it 
is determined whether one line's worth of processing 

10 has ended (3208) • If one line's worth of processing 
has ended, the counter y is updated (S209) and it is 
determined whether one page's worth of processing has 
ended (S210). If one page's worth of processing has 
not ended, control returns to step S203. 

15 'Deciding output -color table 

First, combinations of output colors used by the 
system are decided. In a case where two-pixel output 
data is generated in the sub- scan direction with 
respect to a one-pixel input, there will be eight 

20 combinations of output colors even in a case where two 
pixels are both composed of combinations of dots of 
the same color. 

Consider a case where there are no Y and K dots. 
In case of C=0, M=0, neither of the dots are printed 

25 and the color obtained is white (the color of the 

printing medium). In case of C=l, M=0, only the C dot 
is printed; in case of C=2, M=0, two C dots are 
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printed; and in case of C=2, M=2, two C dots and two M 
dots are printed. As a result, color spaces the 
number of which is the number of combinations of Y and 
C, M and Y and each color and K can be expressed (see 
5 Fig. 14). 

Arithmetically speaking, 3"^ = 81 combinations are 
conceivable. However, colors that can be reproduced 
satisfactorily even if other combinations are 
substituted in terms of color space, such as (C,M,Y,K) 

10 = (1,1,1,2) and combinations that cannot be used owing 
to restrictions such as limitations upon the amount of 
ink that can be printed are excluded. The remaining 
combinations of output patterns are printed as color 
patches on the actual printing medium and printed 

15 color patches are measured by colorimetry. In other 
words , the color space of data obtained by reading in 
color patches using the reader 14 is transformed by 
the color space transformation circuit 202. Data 
obtained from each of the color patches is put into 

20 the form of a table as shown in Fig. 15 using the 
colorimetric data obtained as Cp, Mp and Yp. 

In this example, the output-color table is 
calculated in relation to 512 types of ILP. However, 
in portions of high contrast, i.e., in portions of 

25 small ILP, combinations in which cyan and magenta are 
printed simultaneously are excluded from candidates 
for which the shortest distance is sought . 
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Combinations of ink dots for which the color 
difference is smallest are found from the combinations 
that have been excluded. In other areas, cyan and 
magenta are printed at a high density and combinations 
5 of ink that can express the necessary density are 
decided in the form of a table. 

A specific example will be described with 
reference to Figs. 19 and 20. A plane ILPY=0 is 
diagrammed in Fig. 19 from three-dimensional table 

10 data of ILP. In Fig. 19, values of ILPM are plotted 
along the horizontal axis and values of ILPC are 
plotted along the vertical axis. If calculation is 
performed from all output color points so as to 
minimize the color difference Ae, the result will be 

15 as shown in Fig. 19. It should be noted that (ILPM, 

ILPC) = (0,0) represents no dot, i.e., the color white, 
and that (ILPM, ILPC) = (7,7) means maximum density 
using cyan ink and magenta ink. 

In Fig. 19, m represents a magenta dot, c a cyan 

20 dot and c+m a combination of cyan and magenta dots. 

In the illustrated output-color table, these dots and 
combinations of dots have been selected. The tones of 
printed dots are omitted for the sake of simplicity. 

In an image that has been decomposed into colors 

25 and generated using the output-color table shown in 
Fig. 19, the output color that is the cause is 
extracted from the input values ( ILMP , ILPC , ILPY ) of 
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the input data of a portion that appears grainy. This 
output color is excluded from candidates calculated 
using Equation (1). 

Here all output -color points of c+m are simply 
5 excluded from candidates in portions where ILPM<3, 

ILPCO holds. As a result, as shown in Fig. 20, there 
is created an output -color table having the second 
nearest output colors that do not become c+m dots in a 
specific area of high contrast. 

10 Thus, the CD method of this embodiment replaces 

all input colors with a combination of output colors 
nearest the input colors (a combination of color dots) 
and diffuses color difference that occurs at this time 
to neighboring pixels. Accordingly, how 

15 correspondence between input colors and a combination 
of output colors is taken serves as the basis for 
improving color reproducibility using the CD method. 

Since it is necessary to obtain CMYK with respect 
to ILPC, ILPM and ILPY and to obtain Yp, Mp and Cp 

20 with respect to CMYK, the tables shown in Figs. 9 and 
11 are consolidated and stored in the table memory 210 
as the table shown in Fig. 16. 

It should be noted that the correspondence 
between ILPC, ILPM, ILPY and CMYK and the 

25 correspondence between CMYK and Yp, Mp, Cp differ in 
dependence upon the ink used and the printing medium 
even for one and the same printing unit 4. 
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Accordingly, a high color reproducibility is 
obtained if the table shown in Fig. 16 is changed over 
in accordance with the ink and printing medium 
supported by the printing unit 4. At such time, 
5 rather than storing a plurality of tables in a RAM 
such as the table memory 210, a desired table may be 
read out of a ROM or the like on a per-user basis or 
whenever a setting is changed and this table may be 
stored in the table memory 210. Conversely, table 
10 simplification can be achieved by storing a table that 
is an average of inks or printing media supported by 
the printing unit 4 in the table memory 210. 
[Table creation] 

The table of the quantization processing unit 3 
15 and a method of setting the 3D-LUT 31 will now be 
described in simple terms . 

The quantization processing unit 3 according to 
this embodiment stipulates characteristics depending 
upon the printing medium {the type of paper, etc.) and 
20 the printing agent (the characteristics of the ink, 
etc.). Accordingly, in order that maximum and 
satisfactory tones can be expressed, the table of the 
quantization processing unit 3 is designed in such a 
manner that color difference can be diffused not in 
25 simple density space but in a color space expressed by 
primary colors of each ink. In other words, the table 
is defined in such a manner that the space of 
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expressible colors is maximized with respect to values 
input to the quantization processing unit 3. 

On the other hand, the 3D-LUT 31 defines which 
color data should be output with respect to which RGB 
5 input value. Fpr example, a plurality of tables that 
raise saturation of specific hues or tables that 
enhance contrast of intermediate luminance are 
provided as the 3D-LUT, thereby making it possible to 
obtain an image having various features (color tones) 

10 without altering the quantization table. 

Thus, in accordance with the embodiment described 
above, parameters of a system that processes a high- 
quality image at high speed can be designed by a 
simple method. Further, since settings can be changed 

15 solely by these parameters, merely changing tables 

makes it possible to deal flexibly with the quality of 
printing required, the characteristics of the printing 
medium and changeover based upon the impact precision 
of ink dots. 

20 [Other Embodiments] 

The present invention can be applied to a system 
constituted by a plurality of devices (e.g. , a host 
computer, interface, reader, printer, etc.) or to an 
apparatus comprising a single device (e.g., a copier 

25 or facsimile machine, etc.). 

Furthermore, it goes without saying that the 
object of the invention is attained also by supplying 
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a recording medium storing the program codes of the 
software for performing the functions of the foregoing 
embodiment to a system or an apparatus, reading the 
program codes with a computer (e.g., a CPU or MPU) of 
5 the system or apparatus from the recording medium, and 
then executing the program codes. 

In this case, the program codes read from the 
recording medium implement the novel functions of the 
embodiment and the recording medium storing the 

10 program codes constitutes the invention. 

Examples of recording media that can be used for 
supplying the program code are a floppy disk, hard 
disk, optical disk, magneto-optical disk, CD-ROM, CD-R, 
magnetic tape, non- volatile type memory card or ROM, 

15 etc. 

Furthermore, besides the case where the aforesaid 
functions according to the embodiment are implemented 
by executing the program codes read by a computer, it 
goes without saying that the present invention covers 
20 a case where an operating system or the like running 
on the computer performs a part of or the entire 
process in accordance with the designation of program 
codes and implements the functions according to the 
embodiment . 

25 It goes without saying that the present invention 

further covers a case where, after the program codes 
read from the recording medium are written in a 
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function expansion board inserted into the computer or 
in a memory provided in a function expansion unit 
connected to the computer, a CPU or the like contained 
in the function expansion board or function expansion 
unit performs a part of or the entire process in 
accordance with the designation of program codes and 
implements the function of the above embodiment. 

Thus, in accordance with the embodiment as 
described above, a high-quality image can be processed 
at high speed with an optimum dot configuration in 
accordance with multiple items of color- component data 
representing the input image. 

As many apparently widely different embodiments 
of the present invention can be made without departing 
from the spirit and scope thereof, it is to be 
understood that the invention is not limited to the 
specific embodiments thereof except as defined in the 
appended claims . 


